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AMENDME NTS TO THE CLATMS 
Please amend the claims as indicated in the following listing of all claims: 

1. (Original) A code preparation method comprising: 
identifying at least one operation in first executable instance of code; 

executing the first executable instance and responsive to detection of an execution event, 
associating a corresponding execution characteristic with a corresponding 
identified one of the operations; and 

preparing a second executable instance of the code based, at least in part, on the 

association between the execution characteristic and the identified operation. 

2. (Original) The method of claim 1, 

wherein the operation identification is consistent between the first executable instance 
and the preparation of the second executable instance. 

3. (Original) The method of claim 2, 

wherein the consistency of operation identification is maintained from preparation of the 
first executable instance to preparation of the second executable instance. 

4. (Original) The method of claim 1, 

wherein same unique identification numbers are assigned to corresponding operations of 
the first executable and the second executable. 

5. (Original) The method of claim 4, 

wherein the execution characteristic is associated with the unique identification number. 

6. (Original) The method of claim 4, 

wherein the unique identification numbers and their assignment to operations are 

maintained throughout any optimizations or code transformations performed in 
preparation of the first executable. 
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7. (Original) The method of claim 6, 

wherein the maintenance of the unique identification number assignments include further 
assigning the unique identification number to a copy when an operation is copied 
as part of a code transformation or optimization. 

8. (Original) The method of claim 6, 

wherein the maintenance of the unique identification number assignments includes 

removing an assignment when the assigned operation is removed as part of a code 
transformation or optimization. 

9. (Original) The method of claim 1, 

wherein the associating of the corresponding execution characteristic includes encoding 
aggregated hardware event information in an extended definition of an instruction 
instance for use in the preparation of the second executable instance. 

10. (Original) The method of claim 1, 

wherein the identified operation is a memory access instruction. 

11. (Original) The method of claim 1, 

wherein the execution characteristic includes a cache miss likelihood. 

12. (Original) The method of claim 1, 

wherein the preparation includes inserting one or more prefetch operations in the code 
prior to the identified operation to exploit latency provided by servicing of a 
cache miss by the identified operation. 

13. (Original) The method of claim 1, further comprising: 
preparing the first executable instance. 

14. (Original) The method of claim 13, 

wherein the preparation of the first executable instance includes substantially all 
optimizations operative in the preparation of the second executable. 
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15. (Original) The method of claim 14, 

wherein execution of the first executable instance corresponds substantially with 

execution of an executable instance of code prepared without the identifying. 

16. (Original) The method of claim 14, 

whereby execution of the first executable instance sufficiently corresponds to that in an 
expected execution environment, so that the execution characteristic is applicable 
to the preparation of the second executable. 

17. (Original) The method of claim 13, 

wherein the preparation of the first executable instance forgoes certain optimizations 
performed, after use of the association between the execution characteristic and 
the identified instruction, by the further preparing. 

18. (Original) The method of claim 13, 

wherein the preparation of the first executable instance includes compilation of the code. 

19. (Original) The method of claim 1, 

wherein both the first and the second executable instances are compiled instances of the 
code. 

20. (Original) The method of claim 1, 

wherein the second executable instance is an optimization of the first executable instance. 

21. (Original) The method of claim 1, 

wherein the preparing includes optimizations forgone in the first executable instance. 

22. (Original) The method of claim 1, 

wherein the preparation of the second executable instance includes optimizations forgone 
in preparation of the first executable instance. 

23. (Original) The method of claim 1, 

-6- 

1 21 04 ** Application No.: 10/050387 



PACE 11/21 • RCVD AT 2/22/2005 8:41:00 PM (Eastern Standard Time] * 8VR:U8PTO-EFXRF-1/2 • DN!8:8729308 ■ CSID:512 338 6301 • DURATION (mm-ss):07-20 



02/22^2005 17:46 FAX 512 338 6301 



Zagorlu OBrien & Graham -> USPTO-Central 



@012/021 



PATENT 

wherein at least the preparing is performed by an optimizing compiler. 

24. (Original) The method of claim 1, 

wherein at least the preparing is performed by a binary translator. 

25. (Original) The method of claim 1, 

wherein at least the preparing is performed by a binary rewriter. 

26. (Original) The method of claim 1, 

wherein at least the preparing is performed by a binary optimizer. 

27. (Original) The method of claim 1, 

wherein at least the preparing is performed by a just-in-time (JIT) compiler. 

28. (Original) The method of claim 1, 

wherein the associating of the corresponding execution characteristic includes 
aggregating contributions of plural instances of the execution event. 

29. (Original) The method of claim 1, 

wherein the associating of the corresponding execution characteristic includes 

backtracking from a point in the code that coincides with delayed detection of the 
execution event. 

30. (Original) The method of claim 1, 

wherein the associating of the corresponding identified one of the operations includes 
reading or receiving a computer readable encoding of an event profile. 

3 1 . (Original) The method of claim 1 , 

wherein the associating of the corresponding execution characteristic includes reading or 
receiving a computer readable encoding of an event profile. 

32. (Original) The method of claim 1, further comprising: 
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preparing the second executable instance as a computer program product for distribution, 
transmission or execution. 

33. (Currently Amended) The method of claim 5332, 

wherein the computer program product is encoded in one or more computer readable 
media selected from the set of a disk, tape or other magnetic, optical, 
semiconductor or electronic storage medium and a network, wireline, wireless or 
other communications medium. 

34. (Original) An optimizing compiler that prepares a second executable instance of 
computer program code including optimizations in addition to those of a previously prepared 
first executable instance thereof, wherein the additional optimizations include performing one or 
more transformations based on run-time information from execution of the first executable 
instance, wherein consistency of instruction identification is maintained from preparation of the 
first executable instance to preparation of the second executable instance. 

35. (Original) The method of claim 34, 

wherein same unique identification numbers are assigned to corresponding operations of 
the first executable and the second executable. 

36. (Original) The method of claim 35, 

wherein the unique identification numbers and their assignment to operations are 

maintained throughout any optimizations or code transformations performed in 
preparation of the first executable. 

37. (Original) The method of claim 36, 

wherein the maintenance of the unique identification number assignments include further 
assigning the unique identification number to a copy when an operation is copied 
as part of a code transformation or optimization. 

38. (Original) The method of claim 36, 
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: • 1 v . *' n wherein the maintenance of the unique identification number assignments includes 

removing an assignment when the assigned operation is removed as part of a code 
transformation or optimization. 

39. (Original) The optimizing compiler of claim 34, 

wherein the transformations include insertion of one or more prefetch instructions. 

40. (Original) The optimizing compiler of claim 34, 

wherein the transformations include insertion of one or more non-faulting loads. 

41. (Original) The optimizing compiler of claim 34, 

wherein selection of optimizations performing in the preparation of the first executable 
instance is biased toward collection of data. 

42. (Original) The optimizing compiler of claim 34, 

wherein the additional optimizations performing in the preparation of the second 

executable instance are biased toward obtaining improved performance based on 
the run-time information. 

43. (Original) The optimizing compiler of claim 34, 

wherein transformations include insertion of instructions into the second executable 
instance to reduce latency of memory access operations that, based on the run- 
time information, are likely to miss in a cache. 

44. (Original) The optimizing compiler of claim 34, 

wherein the optimizing compiler prepares the second executable instance, but not the 
first. 

45. (Original) The optimizing compiler of claim 34, 

wherein the optimizing compiler also prepares the first executable instance of computer 
program code. 
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46. (Original) The optimizing compiler of claim 34, embodied as part of a binary 
translator 

47. (Original) The optimizing compiler of claim 34, embodied as part of a binary 
rewriter. 



48. (Original) The optimizing compiler of claim 34, embodied as part of a binary 
optimizer. 



49. (Original) The optimizing compiler of claim 34, embodied as a just-in-time (JIT) 
compiler. 



50. (Original) The optimizing compiler of claim 34, 

wherein first and second executions of the optimizing compiler respectively provide the 

first and second executable instances; and 
wherein the transformations are performed in addition to optimizations coextensive with 

those performed in the first executable instance. 

51. (Original) The optimizing compiler of claim 34, 

wherein the optimizing compiler identifies one or more memory access instructions in the 
first executable instance of the computer program code; and 

wherein the run-time information encodes respective execution characteristics for 
respective ones of the identified memory access instructions. 

52. (Original) The optimizing compiler of claim 34, 

wherein collection of the run-time information includes aggregation of execution event 
information and association of the aggregated information with memory access 
instructions identified in the first executable instance of the computer program 
code. 



53 . (Original) The optimizing compiler of claim 34, 
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encoded in one or more computer readable media selected from the set of a disk, tape or 
other magnetic, optical, semiconductor or electronic storage medium and a 
network, wireline, wireless or other communications medium. 

54. (Withdrawn) A method of optimizing code for an execution environment in which a 
possibility of processor or pipeline stall latency exists for particular instructions thereof, the 
method comprising: 

identifying the particular instructions in a first executable instance of the code; 

associating a characterization of stall likelihood with respective ones of the particular 
instructions based on at least one execution of the first executable instance; and 

inserting behind respective ones of the particular instructions, one or more pre-executable 
portions of the particular instructions selected to reduce stall latency thereof based 
on the respective associated characterization of stall likelihood. 

55. (Withdrawn) The method of claim 54, 

wherein the pre-executable portions include prefetch instructions. 

56. (Withdrawn) The method of claim 54, 

wherein the pre-executable portions include non-faulting loads. 

57. (Withdrawn) The method of claim 54, 

wherein the particular instructions are memory access instructions and the associated 
characterizations are of cache miss likelihood. 

58. (Withdrawn) The method of claim 54, further comprising: 

executing the first executable instance of the code to obtain the characterization of stall 
likelihood for the particular instructions. 

59. (Withdrawn) The method of claim 54, further comprising: 

preparing a computer program product encoding a second executable instance of the code 
that includes the inserted prefetch instructions. 
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60. (Withdrawn) The method of claim 54, further comprising: 
preparing the first executable instance of the code. 

6 1 . (Original) A computer program product encoded in one or more computer readable 
media, the computer program product comprising: 

a first execution sequence; and 

an information encoding associating an execution event with at least some operation of 
the first execution sequence, the associated execution event based at least in part 
on an execution profile of the first execution sequence of operations, wherein 
consistency of the association is maintained from preparation of the first 
executable instance for preparation of a second executable instance. 

62. (Original) The computer program product of claim 61, 
wherein the execution event is a cache miss likelihood. 

63. (Original) The computer program product of claim 61, 
wherein the associated operation is a memory access operation. 

64. (Original) The computer program product of claim 61, 

employed in an data structure of an optimizing compiler in preparation of an optimized 
instance of the execution sequence of operations, wherein the optimized instance 
includes one or more prefetch operations placed before particular ones of the 
memory access operations for which the associated information encoding 
indicates a cache miss likelihood. 

65. (Original) The computer program product of claim 61, 

wherein the one or more computer readable media are selected from the set of a disk, tape 
or other magnetic, optical, semiconductor or electronic storage medium and a 
network, wireline, wireless or other communications medium. 

66. (Original) An apparatus comprising: 
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means for identifying in a first executable instance of computer program code certain 

operations thereof for inclusion in an execution profile; 
means for collecting the execution profile; and 

means for preparing a second executable instance of the computer program code, wherein 
consistency of the identifying is maintained for operations thereof corresponding 
to the certain operations such that the corresponding certain operations are 
relatable to the execution profile. 

67. (Original) The apparatus of claim 66, 

wherein the identifying includes producing a table of tags and operation addresses. 

68. (Original) The apparatus of claim 66, 

wherein information for the identifying is encoded in a file or communications channel 
read by the means for collecting. 

69. (Original) The apparatus of claim 66, further comprising: 

means for preparing the first executable instance of the computer program code. 
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